Computability theory

Results: 1231



#Item
441Model theory / Computability theory / Functions and mappings / Models of computation / Lambda calculus / Theoretical computer science / Primitive recursive function / Interpretation / Function / Mathematical logic / Mathematics / Logic

Relational Analysis of (Co)inductive Predicates, (Co)algebraic Datatypes, and (Co)recursive Functions? Jasmin Christian Blanchette Institut für Informatik, Technische Universität München, Germany blandontspamme chette

Add to Reading List

Source URL: www21.in.tum.de

Language: English - Date: 2015-02-19 17:14:13
442Automated theorem proving / Computability theory / Theory of computation / Computational complexity theory / Logic in computer science / Alexander Razborov / Wilhelm Ackermann / Decidability / First-order logic / Theoretical computer science / Mathematics / Logic

The Ackermann Award 2005 Erich Gr¨ adel, Janos Makowsky, and Alexander Razborov Members of EACSL Jury for the Ackermann Award The Ackermann Award

Add to Reading List

Source URL: eacsl.kahle.ch

Language: English - Date: 2013-12-08 17:58:16
443Alexander S. Kechris / Mathematical logic / John von Neumann / Ergodic theory / Computability theory / Descriptive set theory / Mathematics / Science / Academia

Robin D. Tucker-Drob Contact Information Robin Tucker-Drob Rutgers University

Add to Reading List

Source URL: www.math.rutgers.edu

Language: English - Date: 2014-11-07 10:25:08
444Theoretical computer science / Mathematical logic / Recursively enumerable set / Recursive set / Enumeration / Topology / Continuous function / Numbering / Subbase / Mathematics / Computability theory / Theory of computation

On the computational content of the Lawson topology Fr´ed´eric De Jaeger DI, Ecole Normale Sup´erieure, Paris ´

Add to Reading List

Source URL: www.cs.bham.ac.uk

Language: English - Date: 2005-07-19 08:48:33
445Computability theory / Artificial intelligence / Turing machine / Algorithmic information theory / Ray Solomonoff / Kolmogorov complexity / Algorithmic probability / Universal Turing machine / Inductive inference / Theoretical computer science / Applied mathematics / Theory of computation

Algorithmic Probability — Its Discovery — Its Properties and Application to Strong AI Ray J. Solomonoff Visiting Professor, Computer Learning Research Centre Royal Holloway, University of London IDSIA, Galleria 2, CH

Add to Reading List

Source URL: world.std.com

Language: English - Date: 2014-07-03 19:23:23
446Recursion / Theoretical computer science / Computability theory / Ordinal numbers / Fold / Constructible universe / Corecursion / Standard ML / Lambda calculus / Mathematical logic / Software engineering / Computing

Truly Modular (Co)datatypes for Isabelle/HOL Jasmin Christian Blanchette1 , Johannes Hölzl1 , Andreas Lochbihler2 , Lorenz Panny1 , Andrei Popescu1,3 , and Dmitriy Traytel1 1 3

Add to Reading List

Source URL: www21.in.tum.de

Language: English - Date: 2015-01-25 16:18:54
447Recursion / Computability theory / Data types / Higher-order functions / Theory of computation / Fold / Recursive data type / Primitive recursive function / Lambda calculus / Software engineering / Computing / Computer programming

Primitively (Co)recursive Definitions for Isabelle/HOL Lorenz Panny, Jasmin Christian Blanchette, and Dmitriy Traytel Fakultät für Informatik, Technische Universität München, Germany Abstract. Isabelle/HOL has recent

Add to Reading List

Source URL: www21.in.tum.de

Language: English - Date: 2015-03-23 10:07:51
448Primitive recursive function / Mathematical logic / Philosophy of mathematics / Fourier analysis / Jensen hierarchy / Mathematics / Computability theory / Constructible universe

BAR RECURSION AND PRODUCTS OF SELECTION FUNCTIONS ´ AND PAULO OLIVA ´ ESCARDO MARTIN

Add to Reading List

Source URL: www.cs.bham.ac.uk

Language: English - Date: 2013-04-16 10:22:26
449Recursion / Proof theory / Computability theory / Logic in computer science / Lambda calculus / Symbol / Natural deduction / Curry–Howard correspondence / Fixed-point combinator / Theoretical computer science / Mathematical logic / Mathematics

Theoretical Informatics and Applications Will be set by the publisher Informatique Th´ eorique et Applications

Add to Reading List

Source URL: www2.tcs.ifi.lmu.de

Language: English - Date: 2005-06-20 12:22:00
450Recursion / Higher-order functions / Functions and mappings / Theory of computation / Computability theory / Fold / Map / Primitive recursive function / Append / Computing / Software engineering / Computer programming

J. Functional Programming 9 (4): 355–372, Julyc 1999 Cambridge University Press ! Printed in the United Kingdom

Add to Reading List

Source URL: www.cs.nott.ac.uk

Language: English - Date: 2010-05-18 03:41:36
UPDATE